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METHOD AND APPARATUS FOR CHANNEL QUALITY MEASUREMENTS 

FIELD OF THE INVENTION 

The invention relates to wireless data transmission, 
and more particularly to channel quality measurement in respect 
5 of such data transmission. 

BACKGROUND OF THE INVENTION 

Adaptive modulation and coding is a key enabling 
concept and technology for high-speed wireless data 
transmission. A wireless channel is typically a random fading 

10 channel. Adaptive coding and modulation is a commonly employed- 
solution for transmitting data over such an unknown channel. 
Conventional design methodology provides a large fade margin in 
the transmit signal power to combat deep fades which may occur. 
Such fade margins are typically at least 6dB, which represents 

15 a 200-300% throughput loss. The aim of adaptive coding and 
modulation is to fully utilize the channel capacity and to 
minimize the need to use such a fade margin by dynamically 
selecting the best coding and modulation configuration on-the- 
fly. This requires the transmitter to have accurate 

2 0 information about the instantaneous channel quality. Such 

instantaneous channel quality information is extracted at the 
receiver and fed back to the transmitter. The conventional 
approach is to measure the channel (signal) to interference 
power ratio (CIR) at the receiver front -end. Based on the 
25 instantaneous CIR and a targeted performance, the transmitter 
determines and applies the appropriate coding rate and 
modulation. In general, due to a complex propagation 
environment, a fast and accurate measurement of the CIR is a 
very difficult task. 

3 0 Conventional channel quality measurements can be 

classified into two categories: (1) pilot based channel quality 
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measurements and (2) decision feedback based channel quality- 
measurements. These methods use the correlation of known 
sequences, typically Pseudo-Noise (PN) codes, with both the 
desired signal and the interference. For a slowly varying 
5 channel with a sufficient measurement time, the conventional 
methods can provide an accurate CIR measurement. 

Referring to figure 1, a conventional pilot based CIR 
estimation scheme will now be described. In the context of 
MIMO-OFDM (Multiple Input Multiple Output - Orthogonal 

10 Frequency Division Multiplexing) , the conventional channel 
quality measurement uses a pilot header containing two 
identical known OFDM symbols upon which to base an indication 
of the current channel quality. Figure 1 shows a first, second 
and third base transceiver station (BTS) 100, 110, and 120 

15 transmitting their respective signals, and a mobile station 13 0 
receiving these signals. Mobile station 130 is configured to 
receive, demodulate and decode a signal transmitted by the 
second base transceiver station 110 . The signals transmitted 
by the first base transceiver station 100 and the third base 

2 0 transceiver station 12 0 are received as interference by the 
mobile station 13 0. A channel associated with the signal 
having received signal power C transmitted by base transceiver 
station 2 (BTS 2 ) 110 is the channel whose quality is to be 
measured. Suppose that we have N PN codes, and that the length 

25 of each PN code is N chips, we then have: 

PN r PNj*0 i*j 
PN r PN;=N l<i<N. 

This important relation that the PN codes form a near 
orthogonal set allows for the extraction of specific channels 
using the Pilot channel PN codes. In figure 1 only three BTSs 
30 are shown, and hence there are only three PN codes. The second 
BTS 110 encodes a signal whose associated channel quality is to 
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be measured, at ENCODER -2 112. The encoded signal is modulated 
using a PN Code which here is labelled Pilot -PN 2 114 before 
eventually being transmitted through an antenna 118 to the 
mobile station 130. The first BTS 100 encodes a signal, which 
5 appears as a first interference signal to the mobile station 
130, at ENCODER- 1 102. This encoded signal is modulated using 
a PN Code Pilot -PNi 104 before eventually being transmitted 
through an antenna 108. The third BTS 120 encodes a signal, 
which appears as a second interference signal to the mobile 

10 station 130, at ENCODER -3 122. This encoded signal is 

modulated using a PN Code which here is labelled Pilot -PN 3 124 
before eventually being transmitted through an antenna 128. All 
three signals transmitted by antennas 108, 118, and 128 are 
received by the mobile station 13 0 at the receiver front-end 

15 134 through antenna 132. The received signal is then passed to 
a decoder 13 8 for extraction of the channel to be recovered. 
The received signal is also passed on to a first correlator 
140, a second correlator 142, and a third correlator 144. The 
correlators of figure 1, perform sub-operations corresponding 

20 to multiplication, summation, and absolute-value-squared, 

effectively performing an operation corresponding to taking an 
inner product of two inputs. The first correlator 140 performs 
a correlation between the received signal and the PN code 
Pilot -PNi, which was used to modulate the signal appearing to 

2 5 the mobile as the first interference signal, and outputs an 
interference power Ii. The second correlator 142 performs a 
correlation between the signal and the PN code Pilot-PN 2 , which 
was used to modulate the signal whose quality is to be 
measured, and outputs a signal power C. The third correlator 

30 144 performs a correlation between the received signal and the 
PN code Pilot-PN 3; which was used to modulate the signal 
appearing to the mobile as the second interference signal, and 
outputs an interference power I 2 . A calculating operation 150 
computes the CIR which in this case is simply C/(Ii+I 2 ). 
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In general, this approach can be applied to M base 
transceiver stations. Let BTS t {\<i<M) be the M adjacent base 
transceiver stations, E, be the corresponding energy from the 
i th base station that is measured at the mobile station 130, let 
5 S be the combined total signal energy received by the mobile at 
receiver front-end 134, and let BTS 2 be the base transceiver 
station whose associated CIR is to be measured, then 

C = max(S-PN i ) = E 2 -N , and 
/ = X(S/W,.)=Ar-5X 

1*2 iV2 

10 In these equations C and I are energies although for the 

purposes of determining the ratio C/I, either energy or power 
may be used. Since the pilot header is composed of two 
identical OFDM symbols, the CIR calculation process can be 
based on the average over the two symbols, thus reducing noise. 

15 These methods, however, fail to work if the channel is a multi- 
path fading channel and/or mobility speed is high. One 
solution is to insert more pilots to improve the measurement 
quality, however, this introduces overhead which significantly 
reduces spectral efficiency. For example, in 2G and 3G 

20 wireless systems, the pilot overhead is about 20-35%, and the 
pilot design for these systems is not suitable for fast channel 
quality measurement. This is the case because fundamentally 
the accuracy of the channel quality measurement is limited by 
the Cramer-Rao lower bound, which implies that the accuracy of 

25 channel measurement can be gained only at the expense of more 
pilot overhead (either in time or in power) . 

As an example of this trade-off, in a proposed MIMO- 
OFDM system, a pilot header is transmitted every OFDM frame in 
10ms (15 slots) . To facilitate adaptive modulation in the 
30 mobility case, a CIR estimation must be fed back to the BTS 
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every 2ms (3 slots) . Therefore, CIR measurement based on a 
pilot header can not provide accurate instantaneous channel 
quality information. If the actual CIR does not change 
significantly during that 10 ms, then by measuring the energy 
5 of the pilots, one may roughly track the CIR. However, by 
doing so, the accuracy may diminish towards the end of the 
slot, as the assumption that the interference is a constant 
becomes more and more inaccurate. 

The above discussed channel quality measurement is 
10 for adaptive coding and modulation, and does not in any way 
relate to channel estimation. 

Channel quality measurement is a different concept 
from channel estimation. Channel quality measurement is 
performed to measure the channel quality so that proper coding 
15 and modulation set can be chosen. Channel estimation is 
performed to estimate the channel response so that coherent 
detection can be implemented. 

In some wireless communication systems that employ 
Orthogonal Frequency Division Multiplexing (OFDM) , a 

2 0 transmitter transmits data symbols to a receiver as OFDM frames 
in a MIMO (multiple input, multiple output) context. One of 
the key advantages of MIMO -OFDM systems is its ability to 
deliver high-speed data over a multi-path fading channel, by 
using higher QAM size, water pouring and/or adaptive 

25 modulation. In the MIMO-OFDM system, there are two major design 
challenges: (1) To combat high Doppler spread and fast fading 
due to high speed mobility (2) To provide a common fast 
signalling channel to realize fast physical and MAC layer 
adaptation signalling. To solve the mobility problem, a pilot 

30 channel is commonly used in OFDM design; such a pilot channel 
can be optimized by using the scattered (in time and frequency) 
pilot pattern. The common fast signalling channel design must 
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be sufficiently reliable to allow most of mobiles to detect the 
signalling, which introduces a significant amount of system and 
spectral overhead to sustain the signalling throughput. In the 
conventional OFDM design scattered pilot and fast signalling 
5 channel are arranged as separate overhead channels. 

The phase and amplitude of the data symbols may be 
altered during propagation along a channel, due to the 
impairment of the channel. The channel response may vary with 
time and frequency. In order to allow the receiver to estimate 

10 the channel response, pilot symbols are scattered among the 

data symbols within the OFDM frame. The receiver compares the 
values of the received pilot symbols with the known transmitted 
values of the pilot symbols, estimates the channel response at 
the frequencies and times of the pilot symbols, and 

15 interpolates the estimated channel responses to estimate the 
channel response at the frequencies and times of the data 
symbols . 

Transmit Parameter Signalling (TPS) symbols are also 
transmitted with the data symbols. The TPS symbols are 
20 transmitted over specified sub-carriers within the OFDM frame, 
and are used to provide common signalling channels to allow 
fast physical and media access control layer adaptation 
signalling. 

Both the pilot symbols and the TPS symbols are 
25 overhead, in that they do not carry data. In order to improve 
the data rate of an OFDM communication system, the overhead 
within the OFDM frames should be minimized. The minimization 
of overhead is particularly important in Multiple- Input 
Multiple-Output (MIMO) OFDM systems. In a MIMO OFDM system 
3 0 having M transmitting antennae and N receiving antennae, the 
signal will propagate over M x N channels and there may be up 
to M sets of pilot symbols in the overhead. An example of an 
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OFDM frame format with dedicated TPS and pilot channels is 
shown in Figure 7 for the single input, single output case. 
The horizontal axis 704 shows a circle representing the 
frequency of each of a plurality of OFDM sub-carriers. The 
5 vertical axis 706 is time, with each row representing an OFDM 
symbol. A set of OFDM symbols constitutes an OFDM frame. In 
this example, the pilot channel is transmitted in a scattered 
manner, with the pilot symbols being transmitted every third 
sub-carrier, and for each sub-carrier every sixth frame. Thus, 

10 the first sub-carrier 700 has pilot symbols 701 in the first, 
seventh (and so on) OFDM symbols. The fourth sub-carrier 702 
has pilot symbols 705 in the fourth, tenth (and so on) OFDM 
symbols. In addition, the third, ninth, 15 th , and 21 st sub- 
carriers of every OFDM symbol are used to transmit TPS symbols, 

15 collectively indicated at 708. The remaining capacity is used 
for traffic. 

SUMMARY OF THE INVENTION 

One embodiment of the invention provides a simple 
accurate and robust channel quality measurement method with 

2 0 broad applications such as UMTS and 3G wireless system 

evolution. Advantageously a channel quality indicator (CQI) is 
measured indirectly, simply, and accurately, and is independent 
of the mobile speed, independent of multi-path channel 
characteristics, and avoids Walsh Code Coherent Loss. The CQI 
25 is a measure of the overall quality of the channel, not just 
one factor, such as CIR. In addition the method is easy to 
implement, as it does not require any additional coding, such 
as PN codes used in CIR measurement. 

According to one broad aspect, a channel quality 

3 0 measurement apparatus is provided which is adapted to measure a 

quality of a channel over which has been transmitted a sequence 
of symbols produced by encoding and constellation mapping a 
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source data element sequence. The apparatus has a symbol de- 
mapper, receiving as input a sequence of received symbols over 
the channel whose quality is to be measured, the symbol de- 
mapper being adapted to perform symbol de -mapping on said 
5 sequence of received symbols to produce a sequence of soft data 
element decisions. There is a soft decoder, receiving as input 
the sequence of soft data element decisions produced by the 
symbol de-mapper, the soft decoder being adapted to decode the 
sequence of soft data element decisions to produce a decoded 

10 output sequence. An encoder receives as input the decoded 
output sequence produced by the soft decoder, said encoder 
being adapted to re -encode the decoded output sequence with an 
identical code to a code used in encoding the source data 
element sequence to produce a re-encoded output sequence. 

15 Finally, a correlator, receives as input the sequence of soft 
data element decisions produced by the de-mapper, and the re- 
encoded output sequence produced by the encoder, said 
correlator being adapted to produce a channel quality indicator 
output by determining a correlation between the sequence of 

20 soft data element decisions and the re-encoded output sequence. 

In some embodiments, the symbol de-mapper is adapted 
to perform QPSK symbol de -mapping. 

In some embodiments, the symbol de-mapper is adapted 
to perform Euclidean distance conditional LLR symbol de- 

2 5 mapping. 

Another broad aspect of the invention provides a 
method of measuring channel quality of a channel over which has 
been transmitted a sequence of symbols produced by encoding and 
constellation mapping a source data element sequence. The 

3 0 method involves receiving a sequence of received symbols over 

the channel whose quality is to be measured, symbol de-mapping 
said sequence of received symbols to produce a sequence of soft 
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data element decisions, decoding said sequence of soft data 
element decisions to produce a decoded output sequence, de- 
encoding said decoded output sequence to produce a re -encoded 
output sequence using a code identical to a code used in 
5 encoding the source data element sequence, and correlating 

said re-encoded output sequence, and said sequence of soft data 
element decisions to produce a channel quality indicator 
output . 

In some embodiments, the method is applied to measure 
10 an OFDM channel quality. 

Another broad aspect of the invention provides a 
communication system having a transmitter adapted to transmit a 
sequence of symbols produced by encoding and constellation 
mapping a source data element sequence over a channel; and a 

15 receiver having a) a symbol de-mapper, receiving as input a 
sequence of received symbols over the channel, said symbol de- 
mapper being adapted to perform symbol de -mapping on said 
sequence of received symbols to produce a sequence of soft data 
element decisions; b) a soft decoder, receiving as input the 

2 0 sequence of soft data element decisions produced by the symbol 
de-mapper, said soft decoder being adapted to decode the 
sequence of soft data element decisions to produce a decoded 
output sequence; c) an encoder, receiving as input the 
decoded output sequence produced by the soft decoder, said 

2 5 encoder being adapted to re-encode the decoded output sequence 

with an identical code to a code used in encoding the source 
data element sequence to produce a re-encoded output sequence; 
and d) a correlator, receiving as input the sequence of soft 
data element decisions produced by the de-mapper, and the re- 

3 0 encoded output sequence produced by the encoder, said 

correlator being adapted to produce a channel quality indicator 
output by determining a correlation between the sequence of 
soft data element decisions and the re-encoded output sequence. 
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The receiver is adapted to feed the channel quality indicator 
back to the transmitter, and the transmitter is adapted to use 
said channel quality indicator to determine and apply an 
appropriate coding rate and modulation to the source data 
5 element sequence . 

Another broad aspect of the invention provides a 
method of adaptive modulation and coding which involves 
transmitting over a channel a sequence of symbols produced by 
encoding and constellation mapping a source data element 

10 sequence, receiving a sequence of received symbols over the 

channel, symbol de-mapping said sequence of received symbols to 
produce a sequence of soft data element decisions, decoding 
said sequence of soft data element decisions to produce a 
decoded output sequence, re-encoding said decoded output 

15 sequence to produce a re-encoded output sequence using a code 
identical to a code used in encoding the source data element 
sequence, correlating said re-encoded output sequence, and said 
sequence of soft data element decisions to produce a channel 
quality indicator output, transmitting the channel quality 

20 indicator, and using said channel quality indicator to 

determine and apply an appropriate coding rate and modulation 
to the source data element sequence. 

Yet another broad aspect of the invention provides a 
method of determining a channel quality comprising correlating 
25 a soft data element decision sequence with a second data 
element sequence, the second data element sequence being 
produced by decoding the soft data element decision sequence to 
produce a decoded sequence and then re -encoding the decoded 
sequence . 

3 0 Another broad aspect of the invention provides a 

method which involves applying forward error coding to a 
signalling message to generate a coded fast signalling message, 
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MPSK mapping the coded signalling message to produce an MPSK 
mapped coded signalling message, mapping the MPSK mapped coded 
signalling message onto a plurality of sub- carriers within an 
OFDM frame comprising a plurality of OFDM symbols, encoding 
5 symbols of the MPSK mapped coded signalling message using 
Differential Space-Time Block Coding (D-STBC) in a time 
direction to generate encoded symbols, and transmitting the 
encoded symbols on a plurality of transmit antennas, with the 
encoded symbols being transmitted at an increased power level 
10 relative to other symbols within the OFDM frame as a function 
of channel conditions. 

In some embodiments, the encoded symbols are 
transmitted in a scattered pattern. 

In some embodiments, transmitting the encoded symbols 
15 on a plurality of antennas involves: on a selected sub-carrier, 
each antenna transmitting a respective plurality N of encoded 
symbols over N consecutive OFDM symbols, where N is the number 
of antennas used to transmit, for a total of NxN transmitted 
encoded symbols, the NxN symbols being obtained from D-STBC 
2 0 encoding L symbols of the MPSK mapped coded signalling stream, 
where L , N determine an STBC code rate. 

In some embodiments, the method further involves 
transmitting a set of pilot sub-carriers in at least one OFDM 
symbol, and using the pilot sub-carriers as a reference for a 
25 first set of D-STBC encoded symbols transmitted during 
subsequent OFDM symbols. 

In some embodiments, transmitting a set of pilot sub- 
carriers in at least one OFDM frame involves transmitting a 
plurality of pilots on each antenna on a respective disjoint 
30 plurality of sub-carriers. 
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In some embodiments, each disjoint plurality of sub- 
carriers comprises a set of sub-carriers each separated by N-l 
sub- carriers, where N is the number of antennas. 

In some embodiments, pilot sub-carriers are 
transmitted for a number of consecutive OFDM frames equal to 
the number of transmit antennas. 

An OFDM transmitter adapted to implement any of the 
above methods is also provided. 

Another broad aspect of the invention provides a 
receiving method which involves receiving at at least one 
antenna an OFDM signal containing received D-STBC coded MPSK 
mapped coded signalling message symbols, recovering received 
signalling message symbols from the OFDM signal (s), re- 
encoding, MPSK mapping and D-STBC coding the received coded 
signalling message symbols to produce re-encoded D-STBC coded 
MPSK mapped coded signalling message symbols, and determining 
a channel estimate by comparing the received D-STBC coded 
mapped coded signalling message symbols with the re-encoded D- 
STBC coded MPSK mapped coded signalling message symbols. 

In some embodiments, a channel estimate is determined 
for each location (in time, frequency) in the OFDM signal 
containing D-STBC coded MPSK mapped coded signalling message 
symbols. The method further involves interpolating to get a 
channel estimate for remaining each location (in time, 
frequency) in the OFDM signal . 

In some embodiments, the method further involves 
receiving pilot symbols which are not D-STBC encoded which are 
used as a reference for a first D-STBC block of D-STBC coded 
MPSK mapped coded signalling message symbols. 
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An OFDM receiver adapted to implement any of the 
above methods is also provided. 

An article of manufacture comprising a computer- 
readable storage medium is also provided, the computer-readable 
storage medium including instructions for implementing any of 
the above summarized methods. 

Another broad aspect of the invention provides a 
method of generating pilot symbols from an Orthogonal Frequency 
Division Multiplexing (OFDM) frame received at an OFDM 
receiver, the OFDM frame containing an encoded fast signalling 
message in the form of encoded symbols within the OFDM frame. 
The method involves processing the encoded symbols based in a 
scattered pilot pattern to recover the encoded fast signalling 
message, re-encoding the fast signalling message so as to 
generate pilot symbols in the scattered pattern and recovering 
a channel response for the encoded symbols using decision 
feedback. 

In some embodiments, the fast signalling message is 
examined to see if the current transmission contains content 
for the OFDM receiver. Only if this is true is the channel 
response computation process continued for the current 
transmission. 

In some embodiments, processing the encoded symbols 
involves differentially decoding the encoded symbols using 
Differential Space-Time Block Coding (D-STBC) decoding to 
recover the encoded fast signalling message, applying Forward 
Error Correction decoding to the encoded fast signalling 
message to recover a fast signalling message, analyzing the 
fast signalling message to determine whether it includes a 
desired user identification and if the fast signalling message 
includes the desired user identification, re-encoding the fast 
signalling message using Forward Error Correction coding to 
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generate the encoded fast signalling message, and re-encoding 
the encoded fast signalling message using D-STBC. 

Another broad aspect of the invention provides a 
transmitter adapted to combine pilot and transmission parameter 
5 signalling on a single overhead channel within an OFDM signal. 

In some embodiments, a set of transmission parameter 
signalling symbols are transmitted on the overhead channel with 
strong encoding such that at a receiver, they can be decoded 
accurately, re-encoded, and the re-encoded symbols treated as 
10 known pilot symbols which can then be used for channel 
estimation. 

Another broad aspect of the invention provides a 
receiver adapted to process the combined single overhead 
channel produced by the above summarized transmitter. The 
15 receiver is adapted to decode a received signal containing the 
encoded transmission parameter signalling symbols as modified 
by a channel, re-encode the decoded symbols to produce known 
pilot symbols, compare received symbols with the known pilot 
symbols to produce a channel estimate. 

20 Other aspects and features of the present invention 

will become apparent to those of ordinary skill in the art upon 
review of the following description of specific embodiments of 
the invention in conjunction with the accompanying figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 The invention will now be described in greater detail 

with reference to the accompanying diagrams, in which: 

Figure 1 is a diagram of a standard carrier to 
interference ratio (CIR) estimator using a known channel 
quality measurement technique; 
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Figure 2 is a diagram of a channel quality indicator 
(CQI) estimator constructed according to an embodiment of the 
invention; 

Figure 3 is a graph showing a QAM constellation to 
5 illustrate QPSK de -mapping according to an embodiment of the 
invention; 

Figure 4 is a graph showing simulation results of CQI 
versus SNR for different Doppler frequencies; 

Figure 5 is graph showing statistical results of CQI 
10 measurements ; 

Figure 6 is a graph showing a CDF of SNR measurement 
error based on the CQI; 

Figure 7 is a diagram of OFDM symbol allocation for 
dedicated pilot and TPS channels; 

15 Figure 8 is a block diagram of an OFDM system 

employing combined TPS and pilot signalling in a single 
overhead channel provided by an embodiment of the invention; 

Figure 9 is an OFDM symbol allocation diagram showing 
time and frequency differentials; 

2 0 Figure 10 is an example of an OFDM symbol allocation 

diagram showing pilot and TPS symbol locations; and 

Figures 11 and 12 are example performance results for 
the system of Figure 8 . 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

25 According to one embodiment of the invention, a 

measurement of the quality of the received signal is obtained 
by measuring a value representative of the average distance 
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between the received signal and the reference signal 
constellation. In general the poorer the channel, the more 
scattered and random is the received signal on the reference 
signal constellation, and therefore the larger the average 
5 distance between the signal and its closest constellation 
reference point. 

In some implementations, the purpose of channel 
quality measurement, as was the case for C/I estimation, is for 
a successful coding rate and modulation assignment. A 

10 "successful" assignment here is one which achieves desired 

performance characteristics. In accordance with this purpose, 
a new channel quality measurement referred to herein as the 
"Channel Quality Indicator" (CQI) is provided. The CQI 
provides an overall assessment of the quality of the channel, 

15 including the effects of interference, mult i -path fading, and 
Doppler spread. 

In developing the CQI, a soft output from a de- 
mapping function is used to obtain a measurement of channel 
quality, since the amplitude of the soft output can be used as 
20 an indication of the confidence of the signal. If the channel 
quality is high, the soft output value will be high, and vice 
versa. All the channel impairments will be reflected in such 
an indicator, independent of their source and character. This 
has been demonstrated by simulation results, which show that 

2 5 such an indicator is invariant to the interference, multi-path 

fading and Doppler spread. 

The preferred embodiment presented is based on an 
MIMO-OFDM frame structure in which a QAM constellation is 
employed, and provides an indirect channel quality measurement 

3 0 approach based on soft QAM demodulation and de -mapping. 

However, more generally, embodiments of the invention provide 
for any frame structure which employs a method of modulation 
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and mapping having an associated reference symbol constellation 
which can be used in soft demodulation and de -mapping such as 
PSK (phase shift keying) and PAM {pulse amplitude modulation) 
to name a few examples. 

5 Referring to figure 2, a preferred embodiment of the 

invention will now be described. It is assumed for the purpose 
of this example that a signal from a second base transceiver 
station 210 is a desired signal whose associated channel 
quality is to be measured by a mobile station 23 0, and that 

10 signals from two other (first and third) base stations 200, and 
220, can be considered to be noise by mobile station 230. 
There may be other sources of noise as well, and the channel 
may introduce distortions such as multi-path fades, residual 
Doppler shifts, and thermal white noise. The second BTS 210 

15 encodes an input sequence 213 (assumed to be a sequence of 
bits, but more generally a sequence of data elements) at 
ENCODER -2 212 to produce an encoded bit sequence. The encoded 
bit sequence contains redundancy which allows some error 
detection/correction at the receiver. The encoded bit sequence 

20 is then mapped to constellation points with symbol mapper 214. 
These constellation points are modulated and transmitted as a 
signal whose associated channel quality is to be measured. The 
signal is transmitted through an antenna 218 to a mobile 
station 23 0. The modulation type (and associated 

25 constellation) and type of coding employed by ENCODER- 2 212 are 
both adaptively selected as a function of a channel quality 
indicator fed back from the mobile station 230. 

The first BTS 200 encodes with ENCODER- 1 202 and maps 
with symbol mapper 2 04 to produce a signal, which appears as a 
30 first interference signal to the mobile station 230. This 
signal is transmitted through an antenna 208. The third BTS 
220 encodes with ENCODER- 3 222 and maps with symbol mapper 224 
to produce a signal which appears as a second interference 
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signal to the mobile station 230. This signal is transmitted 
through an antenna 22 8. All three channels transmitted by- 
antennas 208, 218, and 228 are received by the mobile station 
230 at the receiver front-end 234 through antenna 232, although 
5 in this example, the signal from the second base transceiver 
station 210 is the desired signal. According to the preferred 
embodiment, the received signal is then passed to a symbol de- 
mapper 236. The symbol de-mapper 236 takes raw symbol data 
from the receiver front end 234 and de-maps the raw symbol data 

10 taking into account the known signal constellation used at the 
transmitting base station 210 to produce a soft bit decision 
sequence. The de-mapped symbols (soft bit decisions) 
inherently constitute a representation of confidence, and are 
used as inputs to a soft decoder 238. The symbol de-mapper 

15 236 outputs a de -mapped output signal at output 23 7 both to the 
soft decoder 238 and to a correlator 250. The soft decoder 238 
performs soft decoding on the de-mapped output signal and 
outputs a soft decoded output signal to an encoder 240. The 
soft decoded output is also output at 239 as a receiver output, 

20 this being the best available estimate at the receiver of input 
sequence 213. Alternatively, a different receiver structure 
may be used to generate a receiver output. The encoder 240 re- 
encodes the output of the soft decoder to produce an encoded 
output signal and outputs this encoded output signal from 

25 output 242 to a correlator 250. The same encoding is used as 
was employed at ENCODER -2 212 of the base station 210. Assuming 
proper decoding and re-encoding, the output of the encoder 240 
is the same as the encoded sequence produced by the encoder 212 
at the base transceiver station 210. The correlator 250 

30 correlates the re-encoded sequence from the encoder output 242, 
with the de-mapped output signal (soft bit decision sequence) 
from the symbol de-mapper output 237. The correlator 250 
outputs this correlation as a channel quality indicator (CQI) . 
The higher this correlation, the closer the de-mapped symbols 
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are on average to the transmitted constellation symbols and as 
such the higher the channel quality. In the illustrated 
example, correlator 250 multiplies the re-encoded bit sequence 
242 with the soft bit decision sequence with multiplier 251. 
5 These are summed with summer 252, and then the square absolute 
value is taken as indicated at 2 53. Other methods of 
correlating may be employed. 

In one example implementation, the symbol de-mapper 
236, takes the input from the receiver front end 234, and 

10 performs de-mapping based on Euclidean distance. The preferred 
embodiment is described in the context of QPSK de-mapping, 
which is a special case of PSK de-mapping. Generally for PSK 
modulation, there are two types of de-mapping methods based on 
whether or not the PSK signals have been normalized. For 

15 coherent de-mapping, since the exact reference constellations 
are known, the optimum de-mapping is based on Euclidean 
distance; while for non-coherent de-mapping, which is often the 
case when differential encoding is used, de-mapping can only be 
based on angle. The de-mapping-based-on-angle method is a sub- 

20 optimum one, as it ignores the information carried in the 
amplitude of a signal. As a special case of PSK de-mapping, 
QPSK de -mapping does not depend upon signal normalization. As 
is the case in de -mapping higher QAM signals, QPSK de-mapping 
is based on an LLR (logarithm of likelihood ratio) and in this 

25 example, as described with reference to figure 3, uses 

Euclidean distance. The constellation depicted in figure 3 is 
a QPSK constellation with Grey mapping. Corresponding to the 
bit sequences 00, 01, 10 and 11 are constellation points S 0 , , 
S 2 , and £3 respectively, whose co-ordinates are {x 0 ,y 0 ) , fo^i)- 

30 (x 2 ,y 2 )i and (^3^3) respectively. Point (x,y) represents the 
signal input from the receiver front end 234. The soft de- 
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mapped bits b x b 2 using Euclidean distance LLR can be expressed 
as : 



where a 2 =2EN 0 , and E is the energy of per QPSK symbol. 

The calculation of bit 6, can be simplified. Since 
the four QPSK constellation points have equal distance to the 
origin (0,0) : 

* 0 2 + y<> 2 = *i 2 + y? = x i + y? = h + y 3 2 • 

Then 6, simplifies to: 





e /2a + e 






Since x 0 =x } and x 2 =x 3 : 
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b, = log 



K3 



Let Z> be the vertical distance in the I-Q plot between S 0 and 
S lt and between S 2 and S 3 . Therefore j 0 -y, = y 2 - y 3 =D , and: 

(xt,+>y 3 )/ 



g 

= j_10g( e ^-,W(,3-„)) 



5 Because of the symmetry of the constellation x 3 -* 1 =-Z). Since 
y x =y 3 , 6, can be expressed as: 

Z>, = — ^-x 

O" 

Similarly, Z> 2 is expressed as: 



10 If the noise is fixed, then the QPSK de-mapping algorithm can 
be simplified further to: 

b i =-x 

b 2 =-y, 

This is equivalent to two BPSK signals and is very easy to 
15 compute. 

In STBC (Space-Time Block Coding) , the combined QPSK 
signal x is normalized by the factor 5 2 = |A,,| 2 +|# 21 | 2 +|# 12 | 2 +|A 22 | 2 
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where h nm are elements of an MIMO (Multiple Input Multiple 
Output) channel matrix. Suppose the noise variances of the 
four channels are the same, i.e., a 2 , then the noise power 
becomes (a/5) 2 . Thus b, with STBC is 




This verifies therefore that QPSK in STBC de-mapping is not 
affected by different scaling factors used in normalization. 
The conditional LLR soft de-mapped bits b x b 1 are output to the 
soft decoder 238 which uses the de-mapped bits, and takes into 

10 account the data stream history information, the encoding 
algorithm which was used in Encoder-2 212, to make a best 
estimate of the original unencoded code word. This best 
estimate which is output from the soft decoder 238 is re- 
encoded by encoder 240 using the same encoding algorithm as 

15 encoder-2 212. The re-encoded code word is output from encoder 
output 242, to the correlator 250. The correlator 250 
correlates the conditional LLR output from output 237 of the 
symbol de-mapper 236, with the re-encoded code word output from 
output 242 of the encoder 240. The act of correlation projects 

2 0 the conditional LLR onto the re-encoded code word, the result 
of which is an inner product output which is used as the 
Channel Quality Indicator (CQI) . 

Advantageously the CQI, because it is a measure of 
the correlation between the symbol de-mapper output and the re- 
25 encoded sequence, indicates the channel distortion. The use of 
the likelihood value relies neither on the code type (block 
code, convolutional code, or turbo code) , nor on the decoding 
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method (hard or soft) , and does not distinguish where the 
interference originates, e.g., neighboring- cell interference, 
white thermal noise, or residual Doppler shift. The CQI uses 
all the information available for the estimation, not only the 
5 values of the de-mapped output, but the likelihood of being a 
code word as well, which is much more accurate than measuring 
soft output value alone, especially when the code rate is low. 
In figure 4, simulation results are shown in a graph of 
normalized CQI versus SNR for different Doppler frequencies for 

10 the Bi-orthogonal code (16,5). In figure 5 statistical SNR 
measurement error results are shown, and in figure 6, 
simulation results are shown in a CDF of SNR measurement error 
based on the CQI. These graphs show that for a given BER, the 
CQI is relatively invariant with respect to various Doppler 

15 frequencies and different channel models. This means that 

conversely, irrespective of channel conditions, the CQI can be 
used to provide a consistent representation of BER, and as such 
using the CQI to perform adaptive coding and modulation 
decisions, a desired BER can be achieved. This is accomplished 

2 0 by feeding back the CQI to the transmitter whose signal is 
associated with the channel whose quality is to be measured. 
Based on the CQI and the desired performance, the transmitter 
determines and applies the appropriate coding rate and 
modulation. 

2 5 Combined Pilot and TPS Channel 

In the above embodiment, coded transmit data is used 
at a receiver to generate a channel quality indicator for use 
in making adaptive coding and modulation decisions. In another 
embodiment of the invention, a method is provided of combining 

3 0 pilot symbols with Transmit Parameter Signalling (TPS) symbols 

within an Orthogonal Frequency Division Multiplexing (OFDM) 
frame in such a manner that channel estimation can still be 
performed. The method may be implemented at a SISO (single- 



WO 03/034646 



PCT/CA02/01543 



24 

input single -output) transmitter or implemented at a Multiple - 
Input Multiple -Output (MIMO) OFDM transmitter, and can be 
described broadly as four steps. First, a fast signalling 
message is forward error coding (FEC) encoded to generate a 
5 coded fast signalling message. Second, the coded fast 
signalling message is mapped onto symbols within the OFDM 
frame. Third, the symbols are encoded using Differential 
Space-Time Block Coding (D-STBC) to generate encoded symbols. 
The D-STBC coding is preferably applied in the time direction 

10 of the OFDM frame, as the channel response of the channel over 
which scattered pilot sub-carriers are transmitted will usually 
vary more rapidly with frequency direction than with time 
direction, and so differential decoding at the OFDM receiver is 
more likely to yield a better estimate of the channel response 

15 if the differential decoding is with respect to symbols 

distributed along the time direction. Fourth, the encoded 
symbols are transmitted in a scattered pilot pattern at an 
increased power level relative to other traffic data symbols 
within the OFDM frame. In some embodiments, the power level is 

20 only increased relative to other traffic data symbols if 
channel conditions are poor. 

The method allows fast signalling messages to be used 
as pilot symbols, thereby reducing overhead within the OFDM 
frame . 

25 A method of extracting pilot symbols from an OFDM 

frame in which the pilot symbols have been combined with TPS 
symbols, as described above, is also provided. The method is 
implemented at a MIMO OFDM receiver when an OFDM frame 
containing encoded symbols is received at the OFDM receiver, 

3 0 and can be described broadly as eight steps. First, the OFDM 
receiver recovers the encoded symbols based on the scattered 
pattern to recover the D-STBC blocks. Second, the OFDM 
receiver differentially decodes the recovered D-STBC blocks 
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using D-STBC decoding to recover the FEC encoded fast 
signalling message. Third, the OFDM receiver applies FEC 
decoding to the FEC encoded fast signalling message to recover 
the fast signalling message. Fourth, the OFDM receiver 
5 analyzes the fast signalling message to determine whether it 
includes a desired user identification. If the fast signalling 
message includes the desired user identification, then the OFDM 
receiver knows that the current TPS frame contains data for the 
user and continues processing the OFDM frame. As a fifth step, 

10 the OFDM receiver re-encodes the fast signalling message using 
FEC coding. Sixth, the OFDM receiver re-encodes the encoded 
fast signalling message using D-STBC encoding. If the fast 
signalling message does not include the receiver's user 
identification, then power can be saved by not proceeding to 

15 conduct the rest of the channel estimation steps. 

Now the TPS symbols having been D-STBC re -encoded can 
be used as pilots. A channel response for the D-STBC encoded 
symbol can be obtained by comparing the known transmitted 
pilots (re-encoded TPS data) with the received signals. A 

20 channel response is obtained for each TPS insertion point. The 
channel responses thus determined can then be used to 
interpolate a channel response for every traffic data symbol, 
at all times and frequencies, within the OFDM frame. 
Preferably, this is done by performing a 2 -dimensional 

25 interpolation (in time direction and frequency direction) to 
generate channel estimate for some points where TPS were not 
inserted. This is followed by an interpolation in frequency to 
generate a channel estimate for every sub- carrier of OFDM 
symbols containing TPS data. In some embodiments, every OFDM 

3 0 symbol contains some TPS insertion points and as such this 
completes the interpolation process. In other embodiments, 
there are some OFDM symbols which do not have any TPS insertion 
points. To get channel estimates for these OFDM symbols, an 
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interpolation in time of the previously computed channel 
estimates is performed. In high mobility applications, TPS 
should be included in every OFDM symbol avoiding the need for 
this last interpolation in time step. 

5 A fast algorithm may be applied at the OFDM receiver 

when computing a Discrete Fourier Transform based on the 
scattered pattern in order to extract the combined pilot and 
fast signalling message. This reduces power consumption at the 
OFDM receiver. 

10 The invention has been described with respect to a 

MIMO-OFDM communication system. The invention may also be used 
in a single transmitter OFDM communication system, but will be 
of less advantage as the number of pilot symbols transmitted as 
overhead is more manageable than in MIMO OFDM communication 

15 systems. 

The method of combining pilot symbols with the TPS 
channels and the method of extracting pilot symbols are 
preferably implemented on an OFDM transmitter and on an OFDM 
receiver respectively in the form of software instructions 

20 readable by a digital signal processor. Alternatively, the 
methods may be implemented as logic circuitry within an 
integrated circuit. More generally, the methods may be 
implemented by any computing apparatus containing logic for 
executing the described functionality. The computing apparatus 

25 which implements the methods may be a single processor, more 
than one processor, or a component of a larger processor. The 
logic may comprise external instructions stored on a computer- 
readable medium, or may comprise internal circuitry. 

One of the constraints of conventional STBC is the 
3 0 need for accurate knowledge of channel information. In order 
to eliminate the requirements for channel knowledge and pilot 
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symbol transmission, D-STBC is preferable for high mobility- 
application. 

A detailed example will now be provided for the case 
where a 2 -input, 2 -output system is being employed, although 
5 the technology is applicable to arbitrary numbers of antennas, 
also, for this example, an OFDM symbol having 25 sub- carriers 
is assumed, although any number of sub-carriers may be 
employed. This example is assumed to operate on with frames of 
16 OFDM symbols, but more generally any length of frame may be 
10 employed. 

A preferred D-STBC scheme is shown in Figure 8 and 
described in detail below. To design the D-STBC for MIMO-OFDM, 
there are 3 major issues to be addressed. 

1 . Differential direction, 
15 2. Data protection, 

3. Initialization/reset. 

Differential Direction 

One of the critical assumptions for any differential 
encoding is that the channel variation between two coded 
symbols should be sufficiently small. For the time -frequency 
structure of the OFDM signal as shown in Figure 9, the channel 
variation along the frequency axis represents the multi-path 
channel induced frequency selectivity, the channel variation 
along the time axis represents the temporal fading variation. 
The differential encoding direction should be optimized. 

Differential in frequency is limited by the channel 
coherence bandwidth determined by the multi-path delay spread. 
The phase shift between two adjacent pilots could be very 
large, for example, for the ITU Vehicular A channel, if the two 
pilot blocks are 16 bins apart, then the phase shift of the 
channel between the two positions can be as high as n, which 



25 
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makes differential decoding impossible. To solve this problem, 
the span of pilots in the frequency domain must be reduced. 
However, this will further increase the pilot overhead. 

Differential in time is limited by Doppler frequency 
5 caused by high-speed mobility. For practical channel models, 
we can assume that the channel remains approximately the same 
along several OFDM symbols. The channel variation along the 
time direction varies much slower than along the frequency 
direction, therefore, D-STBC should preferably be encoded along 

10 time direction. According to a preferred embodiment of the 
invention, due to the STBC structure, a pair of the STBC 
encoded TPS symbols are allocated on the same frequency index 
(sub- carrier) of two adjacent OFDM symbols. The two possible 
differentials are shown in Figure 9. Differential in time 

15 encoding is generally indicated by 90 0 and differential in 
frequency encoding is generally indicated by 902 . 

Data Protection 

FEC encoding is preferably applied to TPS data, since 
the decoding of the TPS data is critical for configuring the 

2 0 receiver to detect the traffic data correctly and for the 

correct re-encoding of the TPS data so as to allow an accurate 
decision feedback to reliably convert the TPS into a scattered 
pilot. A (32, 6) Hadamard code might for example be used. 
However, the code selection is not limited to this code alone. 

25 Initialization and Reset 

D-STBC relies on two consecutively received code 
blocks to decode the current block .of data. Since the OFDM 
header may not employ D-STBC for the reason of frequency offset 
and sampling frequency estimation etc., the first received D- 

3 0 STBC block does not have any previous blocks to do the 

differential processing. This means that the first block of 
TPS cannot carry any signaling information. To solve this 
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problem, preferably pilot channel OFDM symbols are periodically 
inserted in the OFDM symbols. An example of this is shown in 
Figure 10 where pilot symbols are inserted in every sub-carrier 
periodically, for example 2 pilot channel OFDM symbols for 
5 every 2 0 OFDM symbols. The pilot symbols transmitted on the 
pilot channel OFDM symbols are preferably sent only by one 
antenna at a time for a given frequency. For example, in a two 
antenna system, the pilot symbols may alternate in frequency 
between the first and second antenna. This is shown in Figure 

10 10 where two OFDM symbols 910,912 are used to transmit pilot 
symbols, and every odd sub-carrier is used for the first 
antenna, and every even sub-carrier is used for the second 
antenna. These pilot symbols may then be used as a reference 
for subsequent D-STBC symbols. For each antenna, interpolation 

15 can be performed to obtain pilot information for the 

intervening non- transmitted sub-carriers. Thus, interpolation 
is performed for the even sub-carriers for the first 
transmitter, and interpolation is performed for the odd sub- 
carriers for the second transmitter. 

2 0 The channel information obtained from the pilot 

header is then used to decode the first blocks of TPS. Since 
the pilot header is transmitted periodically, the D-STBC 
encoder is also reset at the same frequency. After the first 
blocks of TPS are processed, the user has also obtained the 
25 first blocks of D-STBC references. In addition, the resetting 
of D-STBC encoder by periodic pilot headers prevents error 
propagation in the decision- feedback channel estimation 
process . 

Figure 10 also shows the example locations of TPS 

3 0 symbols and of data symbols. In this example, the first two 

OFDM symbols 910,912 of every 20 symbol cycle contain pilot 
symbols as discussed above. The third through 20 th frames 
contain TPS or data. A diamond lattice pattern is used for TPS 
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symbols, with every third sub-carrier containing TPS symbols, 
alternating between three sets of two TPS symbols on the first, 
seventh, thirteenth, nineteenth and twenty- fifth sub-carriers 
914,916,918,920,922, and two sets of two TPS symbols on the 
5 fourth, tenth, sixteenth and twenty-second sub-carriers 
924, 925, 926, 928 . 

Unlike the pilot symbols transmitted in frames 
910,912 which are transmitted by one antenna per sub-carrier, 
for each TPS symbol location shown in Figure 10 TPS data is 
10 transmitted all of the antennas, (i.e. by both antennas in our 
example) . The TPS data transmitted on the two antennas 
collectively forms a common TPS channel. 

Figure 11 shows TPS bit error rate versus SNR curves 
for various Doppler frequencies. As we can see from the 
15 figure, it is very robust to Doppler spread. Figure 12 shows 
the simulation results for traffic channel based on TPS 
assisted channel estimation. From this figure, it can be seen 
that the degradation due to TPS decoding error is negligible. 

The details of the preferred D-STBC approach will now 

2 0 be explained. D-STBC involves the recursive computing of a 

transmission matrix. By "differential," it is meant the 
current transmitted D-STBC block is the matrix product 
operation between the previously transmitted D-STBC block and 
the current STBC block input. 

25 As indicated previously, preferably TPS data is 

transmitted on two consecutive OFDM symbols for the same sub- 
carrier for a set of sub-carriers which may change from one set 
of two OFDM symbols to another set of two OFDM symbols. More 
generally, for a MIMO system with N antennas, TPS data is 

3 0 transmitted over N consecutive OFDM frames for the same sub- 

carrier. The transmission matrix is an NxN matrix that 
determines what to transmit on the N (consecutive OFDM frames) 
x N (number of antennas) available TPS symbol locations. For 
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the example being described in detail, N=2 . The actual amount 
L of TPS data transmitted depends on the D-STBC code rate. For 
example, if there are four antennas, then a 4x4 STBC matrix is 
obtained from encoding three symbols from the MPSK mapped TPS 
5 signalling stream. 

Referring to Figure 10, the first sub-carrier 
transmitted by both antennas will contain TPS data on the 
third, fourth, ninth, tenth, and 15 th , 16 th frames. The data 
will be both time and space differentially encoded meaning that 
10 there is information both in the difference between symbols 
sent at different times (differential time) , and in the 
difference between symbols sent on different antennas 
(differential space) . 

The first and second pilot symbols 930 (frame 910) 
15 and 932 (frame 912) transmitted by the first antenna on the 

first sub-carrier and an interpolated value for the first pilot 
and second pilot symbols transmitted by the second antenna on 
the first sub-carrier collectively provide a reference for the 
first two TPS symbols 934,93 6 transmitted by the two antennas. 

2 0 Subsequent TPS symbols rely on previously transmitted TPS 

symbols as references. 

Referring now to Figure 8, the forward error 
corrected TPS data to be transmitted on a given sub-carrier is 
indicated as a sequence {Ci, C 2 ...} 950, assumed to be M-ary in 
25 nature. This is M-PSK mapped at 952. M-PSK symbols are then 
processed pairwise (for the 2x2 case) with a pair of M-PSK 
symbols at time i being referred to as {xi, if x 2 ,i} . Space time 
block coding produces a 2x2 STBC matrix H x ,i 954 which contains 
Xi,i ,x 2ii in a first column and -x 2 ,i*, x 1;i * in the second 

3 0 column. For the purpose of the TPS frames, the STBC block 

index i increments once every 2 OFDM symbols. A counter m will 
represent OFDM symbols with the m th and m+l th OFDM symbol from 
transmitter STBC block index i, m=2i. In the Figure, the 
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output of the encoder at time i is identified as H 2>1 , 956 with 
the output at time i-l identified as H Zii .i stored in delay- 
element 958. H Zfi has the same structure as H X(i . The following 
encoder equation can be obtained for the output as a function 
5 of the input : 

H zi =^H xi H lt , 
' K 

where H zi is the D-STBC matrix at STBC block index i,H xi is the 
STBC input matrix at STBC block index i , and E x is the energy 
of each signal in H xi . The output H zi is a 2x2 matrix having 

10 four elements with the first row of the elements being 

transmitted on one antenna 960, and second row of the elements 
being transmitted on the other antenna 9 62. For the example of 
Figure 10, the matrix H zi is transmitted collectively by the 
two antennas during TPS symbol locations 934,936 of the first 

15 sub-carrier using the pilot symbols as the reference. 

Referring again to Figure 8, at a single antenna 
receiver, the antenna receives a signal Y x = y 1 (m), y x (m + 1) at STBC 
block index i over two OFDM frames m,m+l for each sub-carrier. 
This will be received on a single sub-carrier over two OFDM 

2 0 frames. 

To understand D-STBC is to observe the following key 
equation which holds true for antenna 1: 

U(»+i)J ■ u 




where y^m + l) is the received signal over two OFDM frames 

2 5 for STBC block index i , H xJ is the STBC block input at STBC 
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block index i , E x is the energy of signal elements in H xi , A u 
is the channel matrix for receive antenna 1 representing the 
channel response h u from first transmit antenna to the receive 
antenna and h 2l for the second transmit antenna to the receive 
5 antenna at STBC block index i , and H zi is the transmitted D- 
STBC block signal at STBC block index i . D-STBC can only be 
applied to PSK modulation, and therefore, E x is a fixed value. 
Also, H zi takes the same format as H xi , i.e., 



we can obtain H xl from the four consecutively received signals 
y x (m-2), y x (m-i), y x {m), (m + 1) . Note that in the case of multiple 

15 receiver antennas, the same expression holds true for each 
antenna. Since D-STBC works on STBC blocks, it also has the 
same soft failure property as STBC, i.e., the system will not 
break down due to transmitting antennas failure - as long is 
still at least one antenna working. In addition, the code 

2 0 design for MIMO channel is in fact a task for STBC, and is 

irrelevant to D-STBC. Therefore, D-STBC can be easily expanded 
to the case with transmitter diversity of order more than 2 . 

Other System Design Considerations 

Encoding 

25 Although theoretically the differential encoding is 

after STBC encoding, (i.e. STBC matrix Hx, i is computed and 
then Hz,i is computed), in practice, these steps can be 




10 From the equation 
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reversed in order. The main advantage of reversing the order 
is that the STBC encoding process can be unified, which makes 
it very simple and easy to implement. To elaborate, we can 
calculate z 1( . and z 2 . from x u and x 2 - first, then puncture or 
5 insert z xi and z 2>( . into the data stream that are to be STBC 

encoded. The elements z,,. and z 2j can be calculated as follows: 



The above equation is the only operation needed for D-STBC 
encoder, where no matrix operation is involved. One row of the 
10 resultant matrix H zi , namely z 1( , z 2>( is transmitted by one 

antenna, and the other row, namely -z* 2i , z\- is transmitted by 
the other antenna. 



15 be simplified into one step even simpler than STBC decoding 
itself, considering that there is no channel estimation is 
needed. Note that all the calculation here is carried out in 
the frequency domain, therefore, the relation between the 
transmitted signal and the channel is multiplication, rather 

2 0 than convolution. 

Define : 

° m -. OFDM symbol index in time 
0 i : OFDM channel estimation index = 2m 
° k : OFDM sub-carrier index 
25 ° x u : first PSK symbol to form STBC block H xi 
° x 2i •. second PSK symbol to form STBC block H xi 




Decoding 



The decoding of differentially encoded STBC code can 




received signal at antenna j = 1,2 
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The transmitted STBC coded signal (i.e., before the 
differential encoder) at time in and m + \ is: 



where the column number is in space domain, while the row 
5 number is in time domain. Note the relationship hold true on a 
per sub-carrier basis. 

With differential coding, the received signal at two 
receiving antennas for STBC block index can be expressed as 
follows for each sub-carrier, (sub-carrier index not shown) 
10 where again m = 2i : 

( m -2f 
(m-l\ 



U(»+i)J V2 [.-<,• *.'Jb, 



From the above two equations, the maximum likelihood signals of 
x u and x 2 . can be obtained as: 

*u =yM- 2)* y\ i m ) +y>(™- 0* ( m + 0" 

+ y 2 (m- 2)' y 2 (m) + y 2 (m- l)y 2 (m + if 

x 2 j =yM~ if y x (m)-y l (m - 2)y, (m + if 
+ y 2 {m- if y 2 (m) - y 2 (m - 2)y 2 {m + if 

or in a matrix form: 



pul \yXm-2f *(m-l)T yM) 

KJ Ufa" 1 )* -y I (w-2)JLy I (w + iy 

Jv 2 (m-2)* y,(»-l)T *M 1 

[y 2 ( m -if -y 2 (m-2)\[y 2 (m + lf\ 



It is the above matrix equation is depicted in block diagram 
form in the receiver path of Figure 8 . 
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Channel estimation 

Since the finally transmitted data are D-STBC 
encoded, channel parameters for each path can only be estimated 
through re -encoding the decoded data, after TPS have been 
5 successfully decoded. This decision- feedback approach is the 
key in how to make use of TPS as scattered pilots. 

Suppose that after D-STBC re-encoding, we obtain z x . 
and z 2i , which correspond to x u and x 2i , respectively, then from 
receiver antenna 1 we have 

r y x {m) ljz„ z 2 ,TA>)l 

U(™ + i)J [- z li z liK( m )\° 

By solving the above equation, we get 

jj*y 1 
*«WJ 5 2 [z;, z u JU(«+i)J' 

where 

15 In a similar way, we can estimate h n (m,k) and h 22 (m,k) from the 
signals received at receiver antenna 2 : 

"*i2(«)l J_[Xi " z uT ^(«) 1 
h n (m)\ 5 2 [z* ( z 2i< iv 2 (m + l)J' 

It needs to be noticed that for each STBC block, we can only 
obtain one set of channel information for the current time, 

2 0 with the assumption that the channel will approximately be the 
same during this period. As pointed out earlier, this condition 
can be easily satisfied. Again, all of this is done for each 
sub-carrier used to transmit STBC blocks of pilot /TPS data. 

What has been described is merely illustrative of the 

2 5 application of the principles of the invention. Other 

arrangements and methods can be implemented by those skilled in 
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the art without departing from the spirit and scope of the 
present invention. 
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We claim: 

1. A channel quality measurement apparatus adapted to 
measure a quality of a channel over which has been transmitted 
a sequence of symbols produced by encoding and constellation 

5 mapping a source data element sequence, the apparatus 
comprising : 

a symbol de-mapper, receiving as input a sequence of 
received symbols over the channel whose quality is to be 
measured, said symbol de -mapper being adapted to perform symbol 
10 de -mapping on said sequence of received symbols to produce a 
sequence of soft data element decisions ; 

a soft decoder, receiving as input the sequence of 
soft data element decisions produced by the symbol de-mapper, 
said soft decoder being adapted to decode the sequence of soft 
15 data element decisions to produce a decoded output sequence; 

an encoder, receiving as input the decoded output 
sequence produced by the soft decoder, said encoder being 
adapted to re -encode the decoded output sequence with an 
identical code to a code used in encoding the source data 
20 element sequence to produce a re-encoded output sequence; and 

a correlator, receiving as input the sequence of soft 
data element decisions produced by the de-mapper, and the re- 
encoded output sequence produced by the encoder, said 
correlator being adapted to produce a channel quality indicator 
25 output by determining a correlation between the sequence of 

soft data element decisions and the re-encoded output sequence. 

2 . A channel quality measurement apparatus according to 
claim 1 wherein the symbol de-mapper is adapted to perform QPSK 
symbol de -mapping. 
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3 . A channel quality measurement apparatus according to 
claim 1 wherein the symbol de-mapper is adapted to perform 
Euclidean distance conditional LLR symbol de -mapping. 

4. A method of measuring channel quality of a channel 

5 over which has been transmitted a sequence of symbols produced 
by encoding and constellation mapping a source data element 
sequence, the method comprising: 

receiving a sequence of received symbols over the 
channel whose quality is to be measured; 

10 symbol de-mapping said sequence of received symbols 

to produce a sequence of soft data element decisions; 

decoding said sequence of soft data element decisions 
to produce a decoded output sequence; 

re -encoding said decoded output sequence to produce a 
15 re-encoded output sequence using a code identical to a code 
used in encoding the source data element sequence; and 

correlating said re-encoded output sequence, and said 
sequence of soft data element decisions to produce a channel 
quality indicator output. 

20 5. A method of channel quality measurement according to 

claim 4 wherein the symbol de-mapping of said sequence of 
received symbols is QPSK symbol de-mapping. 

6. A method of channel quality measurement according to 
claim 4 wherein the symbol de -mapping of said sequence of 

25 received symbols comprises Euclidean distance conditional LLR 
de -mapping. 

7. A method of measuring OFDM channel quality of an OFDM 
channel over which has been transmitted a sequence of OFDM 
symbols, the OFDM symbols containing an encoded and 
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constellation mapped source data element sequence, the method 
comprising: 

receiving a sequence of OFDM symbols over the OFDM 
channel whose quality is to be measured; 

5 symbol de-mapping said sequence of received symbols 

to produce a sequence of soft data element decisions; 

decoding said sequence of soft data element decisions 
to produce a decoded output sequence pertaining to the source 
data element sequence; 

10 re -encoding said decoded output sequence to produce a 

re-encoded output sequence using a code identical to a code 
used in encoding the source data element sequence; and 

correlating said re-encoded output sequence, and said 
sequence of soft data element decisions to produce a channel 
15 quality indicator output. 

8. A method of OFDM channel quality measurement 
according to claim 7 wherein the symbol de-mapping of said 
sequence of received symbols is QPSK symbol de -mapping. 

9. A method of OFDM channel quality measurement 

20 according to claim 7 wherein the symbol de-mapping of said 
sequence of received symbols comprises Euclidean distance 
conditional LLR de -mapping. 

10. A method of OFDM channel quality measurement 
according to claim 7 wherein the decoding of said sequence of 

25 soft data element decisions to produce a decoded output 

sequence further comprises using a history of the soft data 
element decisions, and using information about encoding of the 
sequence of symbols transmitted over the channel. 

11. A communication system comprising: 
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a transmitter adapted to transmit a sequence of 
symbols produced by encoding and constellation mapping a source 
data element sequence over a channel; and 

a receiver comprising: 

5 a) a symbol de -mapper, receiving as input a sequence 

of received symbols over the channel, said symbol de-mapper 
being adapted to perform symbol de -mapping on said sequence of 
received symbols to produce a sequence of soft data element 
decisions; 

10 b) a soft decoder, receiving as input the sequence 

of soft data element decisions produced by the symbol de- 
mapper, said soft decoder being adapted to decode the sequence 
of soft data element decisions to produce a decoded output 
sequence; 

15 c) an encoder, receiving as input the decoded output 

sequence produced by the soft decoder, said encoder being 
adapted to re-encode the decoded output sequence with an 
identical code to a code used in encoding the source data 
element sequence to produce a re-encoded output sequence; and 

2 0 d) a correlator, receiving as input the sequence of 

soft data element decisions produced by the de-mapper, and the 
re-encoded output sequence produced by the encoder, said 
correlator being adapted to produce a channel quality indicator 
output by determining a correlation between the sequence of 
25 soft data element decisions and the re-encoded output sequence, 

wherein the receiver is adapted to feed the channel 
quality indicator back to the transmitter, and wherein the 
transmitter is adapted to use said channel quality indicator to 
determine and apply an appropriate coding rate and modulation 

3 0 to the source data element sequence. 
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12 . A communication system according to claim 11 wherein 
the symbol de-mapper is adapted to perform QPSK symbol de- 
mapping. 

13. A communication system according to claim 11 wherein 
5 the symbol de-mapper is adapted to perform Euclidean distance 

conditional LLR symbol de -mapping. 

14. A method of adaptive modulation and coding 
comprising: 

transmitting over a channel a sequence of symbols 
10 produced by encoding and constellation mapping a source data 
element sequence; 

receiving a sequence of received symbols over the 

channel; 

symbol de-mapping said sequence of received symbols 
15 to produce a sequence of soft data element decisions; 

decoding said sequence of soft data element decisions 
to produce a decoded output sequence; 

re -encoding said decoded output sequence to produce a 
re-encoded output sequence using a code identical to a code 
2 0 used in encoding the source data element sequence; 

correlating said re-encoded output sequence, and said 
sequence of soft data element decisions to produce a channel 
quality indicator output; 

transmitting the channel quality indicator; and 

25 using said channel quality indicator to determine and 

apply an appropriate coding rate and modulation to the source 
data element sequence. 
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15. A method of adaptive modulation and coding according 
to claim 14 wherein the symbol de -mapping of said sequence of 
received symbols is QPSK symbol de-mapping. 

16. A method of adaptive modulation and coding according 
5 to claim 14 wherein the symbol de -mapping of said sequence of 

received symbols comprises Euclidean distance conditional LLR 
de- mapping. 

17. A method of determining a channel quality comprising 
correlating a soft data element decision sequence with a second 

10 data element sequence, the second data element sequence being 
produced by decoding the soft data element decision sequence to 
produce a decoded sequence and then re -encoding the decoded 
sequence . 

18. A method comprising: 

15 applying forward error coding to a signalling message 

to generate a coded fast signalling message; 

MPSK mapping the coded signalling message to produce 
an MPSK mapped coded signalling message; 

mapping the MPSK mapped coded signalling message onto 
20 a plurality of sub-carriers within an OFDM frame comprising a 
plurality of OFDM symbols; 

encoding symbols of the MPSK mapped coded signalling 
message using Differential Space-Time Block Coding (D-STBC) in 
a time direction to generate encoded symbols; and 

2 5 transmitting the encoded symbols on a plurality of 

transmit antennas, with the encoded symbols being transmitted 
at an increased power level relative to other symbols within 
the OFDM frame as a function of channel conditions. 
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19. A method according to claim 18 wherein the encoded 
symbols are transmitted in a scattered pattern. 

20. A method according to claim 18 wherein transmitting 
the encoded symbols on a plurality of antennas comprises : 

5 on a selected sub-carrier, each antenna transmitting 

a respective plurality N of encoded symbols over N consecutive 
OFDM symbols, where N is the number of antennas used to 
transmit, for a total of NxN transmitted encoded symbols, the 
NxN symbols being obtained from D-STBC encoding L symbols of 
10 the MPSK mapped coded signalling stream, where L,N determine an 
STBC code rate . 

21. A method according to claim 20 further comprising: 

transmitting a set of pilot sub-carriers in at least 
one OFDM symbol; 

15 using the pilot sub-carriers as a reference for a 

first set of D-STBC encoded symbols transmitted during 
subsequent OFDM symbols. 

22. A method according to claim 21 wherein transmitting a 
set of pilot sub-carriers in at least one OFDM frame comprises: 

2 0 transmitting a plurality of pilots on each antenna on 

a respective disjoint plurality of sub-carriers. 

23. A method according to claim 22 wherein each disjoint 
plurality of sub-carriers comprises a set of sub- carriers each 
separated by N-l sub- carriers, where N is the number of 

25 antennas. 

24. A method according to claim 22 wherein pilot sub- 
carriers are transmitted for a number of consecutive OFDM 
frames equal to the number of transmit antennas. 
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25. A method according to claim 18 wherein the signalling 

message contains an identification of one or more receivers who 
are to receive data during a current TPS frame. 

2 6 An OFDM transmitter adapted to implement a method 

5 according to claim 18. 

27. An OFDM transmitter adapted to implement a method 
according to claim 20. 

28. A receiving method for an OFDM receiver comprising: 

receiving at at least one antenna an OFDM signal 
10 containing received D-STBC coded MPSK mapped coded signalling 
message symbols; 

recovering received signalling message symbols from 
the OFDM signal (s) ; 

determining from the signalling message symbols 
15 whether a current OFDM transmission contains data to be 
recovered by the receiver; 

upon determining the current OFDM transmission 
contains data to be recovered by the receiver: 

a) re -encoding, MPSK mapping and D-STBC coding the 

20 received coded signalling message symbols to produce re-encoded 
D-STBC coded MPSK mapped coded signalling message symbols; 

b) determining a channel estimate by comparing the 
received D-STBC coded mapped coded signalling message symbols 
with the re-encoded D-STBC coded MPSK mapped coded signalling 

25 message symbols. 

29. A method according to claim 2 8 wherein a channel 
estimate is determined for each location (in time, frequency) in 
the OFDM signal containing D-STBC coded MPSK mapped coded 
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signalling message symbols, the method further comprising 
interpolating to get a channel estimate for remaining each 
location (in time, frequency) in the OFDM signal. 

30. A method according to claim 2 9 further comprising: 

5 receiving pilot symbols which are not D-STBC encoded 

which are used as a reference for a first D-STBC block of D- 
STBC coded MPSK mapped coded signalling message symbols. 

31. A method according to claim 2 8 further comprising: 

extracting the signalling message. 

10 32. An OFDM receiver adapted to implement the method of 

claim 28 . 

33. An article of manufacture comprising a computer- 

readable storage medium, the computer- readable storage medium 
including instructions for implementing the method of claim 1. 

15 34 . An article of manufacture comprising a computer- 

readable storage medium, the computer- readable storage medium 
including instructions for implementing the method of claim 18. 

35. An article of manufacture comprising a computer- 
readable storage medium, the computer- readable storage medium 

20 including instructions for implementing the method of claim 28. 

36. A method of generating pilot symbols from an 
Orthogonal Frequency Division Multiplexing (OFDM) frame 
received at an OFDM receiver, the OFDM frame containing an 
encoded fast signalling message in the form of encoded symbols 

2 5 within the OFDM frame, the method comprising the steps of: 

processing the encoded symbols based in a scattered 
pilot pattern to recover the encoded fast signalling message; 
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re-encoding the fast signalling message so as to 
generate pilot symbols in the scattered pattern; 

recovering a channel response for the encoded symbols 
using decision feedback. 

5 37. The method of claim 36 comprising the further step of 

applying a fast algorithm to compute a Discrete Fourier 
Transform based on the scattered pattern to extract the 
combined pilot symbols and fast signalling message and only 
preceding to recover channel response if the fast signalling 
10 message indicates a current transmission contains content for 
the OFDM receiver. 

38. The method of claim 35 wherein processing the encoded 
symbols comprises: 

differentially decoding the encoded symbols using 
15 Differential Space -Time Block Coding (D-STBC) decoding to 
recover the encoded fast signalling message; 

applying Forward Error Correction decoding to the 
encoded fast signalling message to recover a fast signalling 
message ; 

2 0 analyzing the fast signalling message to determine 

whether it includes a desired user identification; 

if the fast signalling message includes the desired 
user identification, re-encoding the fast signalling message 
using Forward Error Correction coding to generate the encoded 
25 fast signalling message, and re-encoding the encoded fast 
signalling message using D-STBC. 

39. A transmitter adapted to combine pilot and 
transmission parameter signalling on a single overhead channel 
within an OFDM signal. 
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40. A transmitter according to claim 3 9 wherein a set of 
transmission parameter signalling symbols are transmitted on 
the overhead channel with strong encoding such that at a 
receiver, they can be decoded accurately, re-encoded, and the 

5 re -encoded symbols treated as known pilot symbols which can 
then be used for channel estimation. 

41. A receiver adapted to process the combined single 
overhead channel produced by the transmitter of claim 40, the 
receiver being adapted to: 

10 decode a received signal containing the encoded 

transmission parameter signalling symbols as modified by a 
channel, re-encode the decoded symbols to produce known pilot 
symbols, compare received symbols with the known pilot symbols 
to produce a channel estimate. 



15 
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